#define _CRT_SECURE_NO_WARNINGS 1


//#include<string>
//#include<iostream>
//
//using namespace std;
//
//int main()
//{
//    string s;
//    getline(cin, s);
//    int size = s.size();
//    string ret;
//    if (s[0] >= 'a' && s[0] <= 'z')
//    {
//        s[0] -= 32;
//    }
//    ret += s[0];
//    for (int i = 1; i < size; i++)
//    {
//        if ((s[i] >= '0' && s[i] <= '9') && (s[i - 1] >= 'a' && s[i - 1] <= 'z'))
//        {
//            ret += '_';
//        }
//        if (s[i] == ' ')
//        {
//            int index = i;
//            while (s[index] == ' ')
//            {
//                index++;
//            }
//            i = index - 1;
//        }
//        ret += s[i];
//    }
//    for (int i = 0; i < ret.size(); i++)
//    {
//        if (ret[i] == ' ')
//        {
//            if (i + 1 < ret.size() && (ret[i + 1] >= 'a' && ret[i + 1] <= 'z'))
//            {
//                ret[i + 1] -= 32;
//            }
//        }
//    }
//    cout << ret << endl;
//
//    return 0;
//}


//#include<algorithm>
//#include<vector>
//#include<iostream>
//
//using namespace std;
//
//int main()
//{
//    int n = 0;
//    vector<int> v;
//    cin >> n;
//    for (int i = 0; i < n; i++)
//    {
//        int input = 0;
//        cin >> input;
//        v.push_back(input);
//    }
//    sort(v.begin(), v.end());
//    for (auto& e : v)
//    {
//        cout << e << ' ';
//    }
//    cout << endl;
//
//    return 0;
//}


#include<stdio.h>
#include<string.h>
#include<stdlib.h>

char* sortSentence(char* s)
{
    int size = strlen(s);
    char* str[200] = { 0 };
    str[0] = strtok(s, " ");
    int i = 0;
    while (str[i])
    {
        str[++i] = strtok(NULL, " ");
    }
    int arr[10] = { 0 };
    for (int j = 0; j < i; j++)
    {
        int len = strlen(str[j]);
        arr[str[j][len - 1] - '0'] = j + 1;
        str[j][len - 1] = ' ';
    }
    char* ret = (char*)malloc(sizeof(char) * size);
    int index = 0;
    for (int j = 0; j < 10; j++)
    {
        if (arr[j] != 0)
        {
            int len = strlen(str[arr[j] - 1]);
            for (int k = 0; k < len; k++)
            {
                ret[index++] = str[arr[j] - 1][k];
            }
        }
    }
    ret[index] = '\0';
    return ret;
}
//
//int main()
//{
//    char str[] = "is2 sentence4 This1 a3";
//
//    char* ret = sortSentence(str);
//
//    puts(ret);
//
//    return 0;
//}